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Abstract. If (W, S) is a right-angled Coxeter system and W has no Z 3 sub- 
groups, then it is shown that the absence of an elementary separation property 
in the presentation diagram for (W, S) implies all CAT(O) spaces acted on ge- 
ometrically by W have locally connected CAT(O) boundary. It was previously 
known that if the presentation diagram of a general right-angled Coxeter sys- 
tem satisfied the separation property then all CAT(O) spaces acted on geomet- 
rically by W have non-locally connected boundary. In particular, this gives a 
complete classification of the right-angled Coxeter groups with no 3-flats and 
with locally connected boundary. 

1. Introduction 

In this paper, we classify the right-angled Coxeter groups with no Z 3 subgroups 
that have locally connected CAT(O) boundary. We say a CAT(O) group has lo- 
cally (respectively, non-locally) connected boundary if all CAT(O) boundaries of 
the group are locally (respectively non-locally) connected. Our main theorem states 
that if the Coxeter presentation of the group satisfies an elementary combinatorial 
condition then this group has locally connected boundary and otherwise has non- 
locally connected boundary. This condition was first considered in |10j . where in 
fact, the authors conjectured that any right-angled Coxeter group has locally con- 
nected boundary iff the group presentation satisfies this condition. The primary 
working tool for both this paper and [10] is the notion of a filter for CAT(O) geodesies 
r and s in a CAT(O) space X on which the Coxeter group W acts geometrically. 
A filter is a connected, one-ended planar graph whose edges are labeled by the 
Coxeter generators S of W. Hence there is a natural (proper) map of the filter into 
the Cayley graph of (W, S), which in turn maps properly and VF-equivariantly into 
the CAT(O) space X. The two sides of the filter track the geodesies r and s and 
the limit set of the filter is a connected set in dX (the boundary of A), containing 
the limit points of r and s. The idea is to construct a filter in such a way so that if 
r and s are "close" in dX, then the filter has "small" limit set containing the limit 
points r and s, and local connectivity of the boundary of X follows. 

In [10] , two combinatorial conditions are defined on the Coxeter presentation of 
the group. The main theorem there states: if the first condition holds then the 
Coxeter group has non-locally connected boundary, and if neither condition holds 
then the Coxeter group has locally connected boundary. In fact, when neither 
condition holds, the filters constructed in [TU] basically have hyperbolic geometry; 
i.e. any geodesic path in the Cayley graph from the base point of the filter to another 
point of the filter must track the filter geodesic connecting these two points (just as 
in a word hyperbolic group). In this paper, the geometry of our filters is necessarily 
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more complex. The no Z 3 subgroup hypothesis does restrict the pathology of the 
geometry of the filter, but our results are the natural next step towards a full 
classification of right-angled Coxeter groups with locally connected boundary, and 
give hard evidence that the conjectured classification of [10] is sound. 

If a Coxeter group has no Z 2 subgroup then it is word hyperbolic [13] , and 
all one-ended word hyperbolic groups have (unique) locally connected boundary 
[14) . Januszkiewicz and Swiatkowski ([7]) produce word hyperbolic, right-angled 
Coxeter groups of virtual cohomological dimension n for all positive integers n, so 
our no Z 3 hypothesis does not restrict the virtual cohomological dimension of the 
groups under consideration. In [5], Croke and Kleiner exhibit a one-ended CAT(O) 
group with non-homeomorphic boundaries. Each of these boundaries is in fact 
connected but not path connected (see [4j). In particular, (by classical point set 
topology) these boundaries are not locally connected. It seems that many of the 
serious pathologies one sees in boundaries of CAT(O) groups, but not in boundaries 
of word hyperbolic groups, happen in the presence of non-local connectivity. At the 
time of this writing, no CAT(O) group has been shown to have non-homeomorphic 
boundaries, one of which is locally connected. There are numerous questions about 
how or even if the homology and homotopy of two boundaries of a CAT(O) group 
can differ. These questions may be more tractable if the boundaries considered 
are locally connected. If our results extend to all right-angled Coxeter groups then 
those with locally connected boundary should provide an interesting testing ground 
for such questions. 

The paper is laid out as follows. In section 2, basic definitions and background 
results are listed, including a lemma (|2.22j) that provides the fundamental combina- 
torial tool for measuring how large the limit set of a filter might be. In section 3, the 
basics of CAT(O) spaces and groups are outlined, and we list two tracking results 
(developed in [10]) that connect the CAT(O) geometry and algebraic combinatorics 
of right-angled Coxeter groups. In section 4, we develop the idea of a filter, define 
a virtual factor separator and prove our main theorem: 

Theorem 1.1. Suppose (W, S) is a one-ended right-angled Coxeter system that has 
no visual subgroup isomorphic to (Z2 * Z2) 3 . 

(1) IfW visually splits as (^2*^2) xA then A is word hyperbolic, W has unique 
boundary homeomorphic to the suspension of the boundary of A, and the 
boundary of W is non-locally connected iff A is infinite ended. 

(2) Otherwise, W has locally connected boundary iff (W, S) has no virtual factor 
separator. 

Corollary 1.2. Suppose (W, S) is a one-ended right-angled Coxeter system that 
has no visual subgroup isomorphic to (Z2 * Z2) 3 . Then all CAT(O) boundaries of 
W are locally connected or all are non-locally connected. 

The group W visually splits as in item (1) of the theorem precisely when there 
are s, t € S such that m(s,t) = 00 and {s,t} commutes with S — {s,t}, so this 
condition is easily checked. If a CAT(O) group splits as G = (Z2 *Z2) x A then any 
boundary of G is the suspension of a boundary of A (see [TUj) and this suspension 
is locally connected iff the boundary of A is locally connected. If (W, S) is a one- 
ended right-angled Coxeter system with no visual subgroup isomorphic to (Z2*Z2) 3 
and W visually splits as (Z2 * Z2) x A , then A is word hyperbolic (see [33]). It 
is straightforward to check if a Coxeter group is infinite-ended (see Remark |4~3"]) . 
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Thus item (1) of the theorem is easily verified and the real content of the theorem 
is contained in item (2). If C C S is a virtual factor separator for (W, S), then W 
visually splits as an amalgamated product (A) *^ (B) (here A and B are subsets 
of S with A U B = S and A n B — C). Therefore local connectivity of boundaries 
of W is directly tied to visual splittings. 

In section 5, we give examples to show there are no combination or splitting 
results for right-angled Coxeter groups that respect local connectivity of boundaries. 
One example describes a right-angled Coxeter group as the (visual) amalgamated 
product W — A *c B where A and B are one-ended and word hyperbolic (so both 
have locally connected boundary) and C is virtually a surface group (with boundary 
a circle), but W has non-locally connected boundary. The second example describes 
a right- angled Coxeter group W that visually splits as A*cB, and a single element of 
infinite order in C determines a boundary point of non-local connectivity in both A 
and B. Nevertheless, our main theorem implies W has locally connected boundary. 
These examples indicate there are no reasonable graph of groups approaches to this 
problem. Morse theory also seems unhelpful, but we do not expand here. 

2. Preliminaries 

We use [2] and [6] as basic references for the results in this section. 

Definition 2.1. A Coxeter system is a pair (W, S), where W is a group with 
Coxeter presentation: 

(S : (st) m(s ^) 

where m(s,t) £ {1, 2, . . . , oo}, m(s,t) = 1 iff s = t, and m(s,t) — m(t,s). The 
relation m(s, s) = 1 means each generator is of order 2, and m(s, t) = 2, iff s and t 
commute. 

Definition 2.2. We call a Coxeter group (W, S) right-angled if m(s, t) £ {2, oo} 
for all s =£t. 

We are only interested in right-angled Coxeter groups in this paper but we state 
many of the lemmas of this section in full generality. In what follows, we will let 
A = A(W, S) denote an abbreviated version of the Cayley graph for W with respect 
to the generating set S. As usual, the vertices of A are the elements of W, and 
there is an edge between the vertices w and ws for each s € S, but instead of having 
two edges between adjacent vertices in the graph (since each generator has order 
2), we allow only one. 

Definition 2.3. For a Coxeter system (W,S), the presentation graph T(W, S) 
for (W, S) is the graph with vertex set S and an edge labeled m(s, t) connecting 
distinct s,t € S when m(s,t) =/= oo. 

Definition 2.4. For a Coxeter system (W,S), a word in S is an n-tuple w = 
[ai, <Z2> • • • j «n] j with each a, £ S. Let W = a\ ■ ■ ■ a n s W. We say the word w is 
geodesic if there is no word b%, . . . , b m ] such that m < n and w — b\ ■ ■ ■ b m . 
Define lett(w) = {ai, . . . , a n }. 

Definition 2.5. For a Coxeter system (W, S), let e £ S be the label of the edge e 
of A(W, S). An edge path a = (e\,e<z,..., e n ) in a graph Y is a map a : [0, n] — > Y 
such that a maps [i,i + 1] isometrically to the edge a. For a an edge path in 
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A(W, S), let lett(a) = {ei, . . . , e„}, and let a = ex ■ ■ ■ e n . If /3 is another geodesic 
with the same initial and terminal points as a, then call (3 a rearrangement of a. 

Lemma 2.6. Suppose (W, S) is a Coxeter system, and a and b are S-geodesics for 
w £ W (so w = a — b). Then lett(a) — lett(b). 

Definition 2.7. If (W, S) is a Coxeter system and A C 5, then Zfc(A) = {t e S : 
m(a,t) = 2 for all a G A}. So when (W,S) is right-angled, Zfc(A) is the combinato- 
rial link of A in T(W, S), and the subgroups {A) and (lk(A)) of W commute. 

Lemma 2.8. (The Deletion Condition). Suppose (W, S) is a Coxeter system. 
If the S-word w = [a\, a^, • ■ ■ , a n ] is not geodesic, then two of the <Zj delete; i.e. we 
have for some i < j, w = a\02 ■■ ■ a n = a\a2 ■ ■ ■ ai-ia^+i • • • aj-iaj+i ■ ■ ■ a n . 

For a Coxeter system (W, S), an edge path a = (ei, e%, . . . , e n ) in A(W, S) is 
geodesic iff the word [ei, e2, . . . ,e„] is geodesic. If a is not geodesic and deletes 
with gj, for i < j, let r be the the path beginning at the end point of e^-i 
with edge labels [e i+1 , . . . , e.j-i\- Then r ends at the initial point of ej + \, so that 
(ei, . . . , ej_i, r, e J+ i, . . . , e„) is a path with the same end points as a. We say the 
edges ei and ej delete in a. 

Definition 2.9. If (W, S) is a Coxeter system and A C S, then the subgroup of 
W generated by A is called a special (or visual) subgroup of W . 

Lemma 2.10. Suppose (W, S) is a Coxeter system, and A C S. Then the special 
subgroup (A) ofW has Coxeter (sub) -presentation 

(A : (st) m( - s 'V;s,t G A) 
In particular, distinct s,t € S determine unique elements of W , and m(s,t) is 
the order of st for all s,t G S . 

Lemma 2.11. Suppose (W, S) is a Coxeter system, and U, V C S, with UCiV = 0. 
If u is a geodesic in the letters of U and v is a geodesic in the letters of V , then 
[u, v] is an S -geodesic. 

Definition 2.12. For (W, S) a Coxeter system and a a geodesic in A(W, S), let 
B(a) = {e G S : e is a A-edge at the end of a and (a, e) is not geodesic}. 

Lemma 2.13. Suppose (W, S) is a Coxeter system, and a a geodesic in A. Then 
B(a) generates a finite group. 

Lemma 2.14. If (W,S) is a right-angled Coxeter system, and s,t G S delete in 
some S-word. Then s = t. 

Lemma 2.15. Suppose (W,S) is a right-angled Coxeter system, [a\, . . . , a n ] 
is geodesic and [a\, 02, . . . , a„, a n +x] is not. Then a n +\ deletes with some a m . If 
i 7^ n + 1 is the largest integer such that a.; = a n +i, then a n+ \ deletes with a, and 
a n+ i commutes with each letter flj+i, ■ ■ ■ ,a, n . 

Definition 2.16. Suppose V is the presentation graph of a Coxeter system (W, S), 
and C C S separates the vertices of T. Let A' be the vertices of a component of 
r — C and B = S — A'. Let A = A' U C. Then W splits as (A) * {c) (B) (see p]) 
and this splitting is called a visual splitting for (W, S). 
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Definition 2.17. Let (W, S) be a Coxeter system, and let e be an edge of A(W, S) 
with initial vertex v G W. The wall w(e) is the set of edges of A(W, S) each fixed 
(setwise) by the action of the conjugate vev _1 on A. 

Remark 2.18. Certainly e G w(e) and if d is an edge of w(e), with vertices u 
and w, then (vei;^ 1 )?/ = w and (weu^ 1 )?/; = u. Also, A(W, 5) — w(e) has exactly 
two components and these components are interchanged by the action of vev^ 1 on 
A(W,S). 

If (W, S) is right-angled, then given an edge a of A(W, S 1 ) with initial vertex y\ 
and terminal vertex %j2, a is in the same wall as e iff there is an edge path (ti, . . . , t n ) 
in A(W, S 1 ) based at u>i so that wiii ■ • -t n — y\ and 11)2*1 •••*?» — 2/2, where yi and 
2/2 are the vertices of e and m(e,?j) = 2 for each 1 < i < n. 

Definition 2.19. Let (W, S) be a right-angled Coxeter system. We say the walls 
w(e) ^ w(d) of A(W, S) cross if there is a relation square in A(W, S) with edges in 
w(e) and io(ci). 

Remark 2.20. We have the following basic properties of walls in a right-angled 
Coxeter system (W, S): 

(1) If edges a and e of A(W / , S) are in the same wall, then a = e. 

(2) Being in the same wall is an equivalence relation on the set of edges of 
A(W,5). 

(3) If (ei, e2, . . . , e„) is an edge path in A(W, S) then and ej are in the same 
wall iff ei and ej delete in the word [ei, e^, ■ ■ ■ , e„]. Furthermore, the path 
(e' i+1 , . . . , e'j-i) that begins at the initial point of e,, and has the same 
labeling as (e^+i, . . . , ej_i), ends at the end point of ej and w(ek) = w(e' fe ) 
for all i < fc < j. If 7 is a path in A(W, S), then 7 is geodesic iff no two 
edges of 7 are in the same wall. 

(4) If 7 and r are geodesies in A(W, S) between the same two points, then the 
edges of 7 and r define the same set of walls. 

The basics of van Kampen diagrams can be found in Chapter 5 of [8]. Suppose 
(W, S) is a right-angled Coxeter system. We need only consider relation squares 
with boundary labels abab in van Kampen diagrams for right-angled Coxeter groups 
(since those of the type aa are easily removed). Let (wi, ■ ■ ■ ,w n ) be an edge path 
loop in A(H^, S), so Wi . . .w n — 1 in W. Consider a van Kampen diagram D for 
this word. For a given boundary edge d of D (corresponding to say Wi), d can 
belong to at most one relation square of D and there is an edge d\ opposite d on 
this square. Similarly, if d\ is not a boundary edge, it belongs to a unique relation 
square adjacent to the one containing d and d%. Let o?2 be the edge opposite d\ 
in the second relation square. These relation squares define a band in D starting 
at d and ending at say d! on the boundary of D and corresponding to some Wj 
with j ^ i. This means that tu, and Wj are in the same wall. However, Wk and wi 
being in the same wall does not necessarily mean that they are part of the same 
band in D; but if (wi, . . . , w r ) and («V+ij • • • i w n) are both geodesic, then by (3) 
in the above remark, bands in D correspond exactly to walls in A(W,S). This is 
the situation we will usually consider. 

Lemma 2.21. Let (W, S) be a right-angled Coxeter system, and let 7 be a geodesic 
in A(W, S) with initial vertex x and terminal vertex y. Let A be a set of edges of 
7, and ta be a shortest path based at x containing an edge in the same wall as a 
for all a G A. Then ta can be extended to a geodesic to y. 
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Proof. Let v denote the endpoint of ta, and let A be a geodesic from v to y. 
Let ta — (ffli, ■ • ■ ,a n ) and consider a van Kampen diagram D for (ta, A,7 _1 ). If 
W(aj) = W(a) for some a G A and the band for ctj does not end on 7, then it must 
end on A, by (3) of Remark 12.201 However, then the band for a cannot end on A, 7, 
or t a (which is impossible). Therefore the band for Oj must end on the edge of D 
corresponding to the edge a of 7. Now suppose for some 1 < i < n, the band for 
ends on A. Deleting edges of (ta. A) corresponding to this shared wall gives a path 
shorter than ta with an edge in the same wall as a for all a € A (see Remark 12.201 
(3)), a contradiction. 

Therefore, all bands on A and T a end on 7, so (r a , A) has the same length as 7 
and is therefore geodesic. □ 

The following lemma has some of its underlying ideas in Lemma 5.10 of [10]. It 
is an important tool for measuring the size of (connected) sets in the boundaries of 
our groups and is used repeatedly in our proof of the main theorem. 

Lemma 2.22. Suppose (W,S) is a right-angled Coxeter system, and (01,02) and 
{Pi, P2) are geodesies in T(W, S) between the same two points. There exist geodesies 
(7i) (71, <Ji), (#2) 72)) and ^2,72) with the same end points as ati, fix, ct2, Pi re- 
spectively, such that: 

(1) 7~i and T2 have the same edge labeling, 

(2) (5i and 82 have the same edge labeling, and 

(3) lett(ri) and lett(8\) are disjoint and commute. 
Furthermore, the paths (r-f 1 ,^) and (62, t 2 ~ 1 ) are geodesic. 




Figure 1 



Proof. Consider a van Kampen diagram for the loop [pi\, 02, /3 2 1 , /?i l ) (Figure 1), 
and recall that since (ai,a 2 ) and (/3i,/3 2 ) are geodesic, bands in this van Kampen 
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diagram correspond exactly to walls in A(W, S). Let ai, . . . , a n be the edges of ax 
(in the order they appear onai) that are in the same wall as an edge of f3\. Notice 
that if e is an edge of ot\ occurring before a\, then w(e) crosses w(ai). Therefore 
ai can be rearranged to begin with an edge in w(ai), since Hi commutes with every 
edge label of oi before it. Similarly, 10(02) must cross w(e) for any edge e ^ a% 
of u\ occurring before d2, so <x\ can be rearranged to begin with an edge in w{a\) 
followed by an edge in w(a,2). Continuing for each ai gives us a rearrangement 
(71 j r i) °f a i where the walls of 71 are exactly w(a\), . . . , w(a n ). If b±, ... , b m are 
the edges of (3\ in the same wall as an edge of oi, then the same process gives us 
a rearrangement (7^, Si) of fix where the walls of j[ are exactly w(bi), . . . , w(b m ). 
However, {u>(ai), . . . , w(a n )} — {w(bi), . . . , u>(6 m )}, so m — n and 71 and 7^ are 
geodesies between the same points, so (71, #1) is a rearrangement of /3±. Construct 
rearrangements (1^2, 72) an d (72,72) of a2 and respectively in the same way, and 
note that n and Ti have the same walls, b\ and 82 have the same walls, and every 
wall of n crosses every wall of 5\. In particular, (see Remark 12.201 (3)) (r-f is 
geodesic. □ 

Remark 2.23. For the entirety of this paper, we will only consider the case of 
Lemma T2.22I where |ai| = |/3i|. In this case, |ti| = |t"2 | = \5\\ — | , so the 
diamond formed by the loop t^S^S^ 1 is actually a product square. If y is the 
endpoint of ct\ and fj, is any other geodesic between the same points as (0:1,0:2), 
the diamond between (a\, 02) and /x at y is therefore well defined. We call r-f 1 the 
down edge path at y and 82 the up edge path at y of the diamond for [a-y, 02) 
and {Pi,P 2 )- 

Lemma 2.24. Suppose (W, S) is a right-angled Coxeter system with no visual 
subgroup isomorphic to (Z 2 *Z 2 ) 3 . Let Ai, A2, A3 be A(W, S)-geodesics between two 
points a and b, and let x\, X2, X3 be points on Ai, A2, A3 respectively, such that the 
Xi are all equidistant from a. Let v\2 and 1/13 be the down edge paths respectively of 
the diamonds at x\ between Ai and A2 and between Ai and A3, as in Lemma \2.22[ 
and suppose \vi2\ > |^13| > 2\S\. If {a,b} C lett{v\2) V\lett(yvs) and m(a,b) = 00, 
then d{x2,x 3 ) < 2(|^ 2 | - |i/i 3 |) + 4|5|. 
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Figure 2 



Proof. To simplify notation we use the same label for two paths with the same 
edge labeling. Let v 12 and v 13 be the up edge paths respectively of the diamonds 
at x\ between Ai and A2 and between Ai and A3. Note that at X2, v l2 vi2Vi?,v 13 is 
a path from xi to £3. By Lemma 12.221 {a, 6} is disjoint from and commutes with 
lett{y 12 ) U lett{v 13 ). Thus, v 13 cannot have a pair of walls with unrelated labels 
cross a pair of walls with unrelated labels from v 12 , since that would give a visual 
(Z2 * Z2) 3 in W . Rearrange v 12 and v 13 so they have a longest common initial 
segment (see definition ^. 5j) . As v 12 and v 13 are initial segments of a geodesic from 
x\ to b, the walls of the unshared edges of v 13 cross those of v 12 . In particular, 
the unshared part of v 13 has length < \S\ — 1, and v 12 and v 13 share two walls 
with unrelated labels. By symmetry, this last part implies ^13 and v\i at x\ can be 
rearranged to have a shared initial segment so the unshared part of v\z has length 
< \S\ — 1. Deleting edges of the path ^ 12 ^i2^i3^ 13 (from X2 to x 3 ) corresponding 
to these shared walls leaves us with a geodesic from X2 to x% of length less than 
2(M-M)+4|5|. □ 

3. CAT(O) Spaces and Actions by Coxeter Groups 

Definition 3.1. A metric space (A, d) is proper if each closed ball is compact. 

Definition 3.2. Let (X, d) be a complete proper metric space. Given a geodesic 
triangle Aabc in A, we consider a comparison triangle Aste in K 2 with the same 
side lengths. We say A satisfies the CAT(O) inequality (and is thus a CAT(O) 
space) if, given any two points p, q on a triangle Aabc in A and two corresponding 
points p, q on a corresponding comparison triangle Aabc, we have 

d(p,q) < d(p,q). 

Proposition 3.3. If(X,d) is a CAT(O) space, then 

(1) the distance junction d : X x A — > M is convex, 

(2) A has unique geodesic segments between points, and 
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(3) X is contractible. 

Definition 3.4. A geodesic ray in a CAT(O) space X is an isometry [0, oo) — ► X. 

Definition 3.5. Let (X, d) be a proper CAT(O) space. Two geodesic rays c, d : 
[0, oo) — > X are called asymptotic if for some constant K, d(c(t),d(t)) < K for 
all t G [0, oo). Clearly this is an equivalence relation on all geodesic rays in X, 
regardless of basepoint. We define the boundary of X (denoted dX) to be the set 
of equivalence classes of geodesic rays in X . We denote the union X U dX by X. 

The next proposition guarantees that the topology we wish to put on the boundary 
is independent of our choice of basepoint in X. 

Proposition 3.6. Let (X.d) be a proper CAT(O) space, and let c : [0, oo) — >• X be 
a geodesic ray. For a given point x G X , there is a unique geodesic ray based at x 
which is asymptotic to c. 

For a proof of this (and more details on what follows) , see [3] . 

We wish to define a topology on X that induces the metric topology on X. Given 
a point in dX, we define a neighborhood basis for the point as follows: 
Pick a basepoint Xo G X. Let c be a geodesic ray starting at xq, and let e > 0, r > 0. 
Let S(xo,r) denote the sphere of radius r based at Xq, and let p r : X — > S(xo,r) 
denote the projection onto S(xq, r). Define 

U(c,r,e) = {x G X : d(x,Xo) > r,d(p r (x),c(r)) < e}. 

This consists of all points in X whose projection onto S(xo,r) is within e of the 
point of the sphere through which c passes. These sets together with the metric 
balls in X form a basis for the cone topology. The set dX with this topology is 
sometimes called the visual boundary. For our purposes, we will just call it the 
boundary of X. 

Definition 3.7. We say a finitely generated group G acts geometrically on a 

proper geodesic metric space X if there is an action of G on X such that: 

(1) Each element of G acts by isometries on X, 

(2) The action of G on X is cocompact, and 

(3) The action is properly discontinuous. 

Definition 3.8. We call a group G a CAT(0) group if it acts geometrically on a 
CAT(0) space. 

The next theorem, due to Milnor [12] , will be used in conjunction with the 
next two technical lemmas to identify geodesic rays in X with certain rays in a 
right-angled Coxeter group which acts on X . 

Theorem 3.9. If a group G with a finite generating set S acts geometrically on a 
proper geodesic metric space X , then G with the word metric with respect to S is 
quasi-isometric to X under the map g h- )■ g ■ xq, where xq is a fixed base point in X . 

Let (W, S) be a right-angled Coxeter group acting geometrically on a CAT(0) 
space X. Pick a base point *£l and identify a copy of the Cayley graph for (W, S) 
inside X as in the previous theorem. If vertices u, v of A(W, S) are adjacent, then 
we connect u* and v* with a CAT(O) geodesic in X. This defines a map C : A — > X 
respecting the action of W. If a is a A-geodesic, we call C(a) a A-geodesic in X. 
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Definition 3.10. Let r : [a, b] — > X be a geodesic segment in X with r{a) = x and 
r(b) = y. For 8 > 0, we say that a Cayley graph geodesic a ^-tracks r if every 
point of C (a) is within 8 of a point of the image of r and the endpoints of r and 
C(a) are within (5 of each other. 

Proofs of the next two lemmas can be found in section 4 of [10] . 

Lemma 3.11. There exists some 8% > such that for any geodesic ray r : [0, oo) — > 
X based at xq, there is a geodesic ray a r in A(W, S) that 8\-tracks r. 

Lemma 3.12. There exist c, d > such that, for any infinite geodesic rays r and 
s and X based at xq that are within e of each other at distance M from xq, there 
are Cayley graph geodesic rays a and j3 which (ce + d)-track r and s respectively, 
and which share a common initial segment of length M — ce — d. 

4. Local connectivity and filter construction 

Definition 4.1. We say a CAT(0) group G has (non-)locally connected bound- 
ary if for every CAT(0) space X on which G acts geometrically, dX is (non-)locally 
connected. 

Definition 4.2. Let (W, S) be a right-angled Coxeter system, and let V be the 
presentation graph for (W,S). A virtual factor separator for (W,S) (or V) is 
a pair (C, D) where D C C C S, C separates vertices of T, (C — D) is finite and 
commutes with (D), and there exist s,t G S — D such that m(s,t) = oo and {s,t} 
commutes with D. 

In this section we prove the main theorem (jl.ip . Part (1) of this result is clear. 
If the right angled Coxeter system (W, S) docs not visually split as a direct product 
(Z2 * Z2) x A and has a virtual factor separator, then W has non-locally connected 
boundary (see (El). It remains to show local connectivity of the boundaries of 
CAT(0) spaces acted upon geometrically by one-ended right-angled Coxeter groups 
with no virtual factor separators. To do this, we pick two rays whose end points are 
"close" in dX, and use Lemma [3.121 to find two tracking Cayley geodesies which 
share a long initial segment. We then construct a filter of geodesies (a way of "filling 
in" the space) between the branches of these Cayley geodesies such that its limit 
set gives a small connected set in dX containing our original rays. 

In what follows, let (W, S) be a right-angled, one-ended Coxeter system with no 
virtual factor separator and containing no visual subgroup isomorphic to (Z2 *Z2) 3 . 
Set N = \S\. We will show that if W acts geometrically on a CAT(0) space X, then 
given e > 0, there exists 8 such that if two points x, y £ dX satisfy d(x, y) < 8, 
then there is a connected set in dX of diameter < e containing x and y. 

Remark 4.3. The right-angled Coxeter group W is one-ended iff T(W, S) contains 
no complete separating subgraph (i.e., a subgraph whose vertices generate a finite 
group in W). For a proof of this, see [TTj . 

Remark 4.4. If e is an edge in A(W, S), we let e £ S denote the label of e. Recall 
that for g £ W, B{g) is the set of s £ S such that gs is shorter than g, and that 
(B(g)) is finite (Lemma [233]) . 

Remark 4.5. If a is a geodesic in A(W, S) from a vertex a to another vertex b, then 
for any other geodesic 7 from a to b, we have B(a) = -8(7). Since this set depends 
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only on a and b, we may use the notation B(b — > a) to denote B(a), where it is 
more convenient to do so. 

We begin with an example that demonstrates one important idea behind our 
proof. Let (W, S) be a right-angled Coxeter system where W is one-ended and acts 
geometrically on a CAT(O) space X. Suppose that (ej., e%, . . . , e m , e m +i, e m +2, . . . ) 
and (ei, e2, . . . , e m ,d m+ i, d m+ 2, . . . ) are A-geodesics in X, based at a vertex *, that 
(c + d)-track two CAT(O) geodesies r and s in X (as in Lemma l3.12|) . and let 
x m denote the endpoint of (ei, . . . ,e m ). Set a± = e m +i and b\ = d m+ i. By the 
previous remarks, B(x m — > *) does not separate the presentation graph Y(W, S), 
and a\,bi (£ B(x m — > *). Let a\, t\, . . . , tk, &i be the vertices of a path from a\ to 61 
in T(W,S) where each U £ B(x m —> *). We can construct the following (labeled) 
planar diagram (Figure 3) that maps naturally into A (respecting labels) and then 
to X: 




Figure 3 

As in [10], we call Figure 3 a fan for the geodesies (ei, . . . , e m , e m +i) and 
(ei, . . . , e m , d m +i)- Each loop corresponds to the relation given by U and tj+i 
commuting. Since each ti commutes with ti+\ and ti,ti + \ B(x m — > *), the 
path (ex, . . . , e m ,ti, fj+i) is geodesic for each i (this is an easy consequence of 
Lemma I2.15[) . Now, let ai = e m +2, &2 = d m+ 2, and continue. We overlap 
our original fan with fans for the pairs of geodesies (ei, . . . , e m , e m +i, e m +2) and 
(d, . . . , e m , e m+ i,ti), (ei, . . . , e m ,*i,ai) and (ei, . . . , e m ,hM), and so on, ending 
with a fan for (ei, . . . , e m ,d m +i,tk) and (ei, . . . , e m , d m+ i,d m+2 )- 

By continuing to build fans in this manner, we construct (Figure 4) a connected, 
one-ended, planar graph (with edge labels in S) called a filter for the geodesies 
(ei, e 2 , . . . , e m , e m+i , e m+2 , . . . ) and (e i; e 2 , . . . , e m , d m+ i, d m +2, ■ ■ ■ )■ Note that if 
v is a vertex of the filter, then the obvious edge paths in the filter from * to v 
define A-geodesics. The limit set determined by this filter in dX is a connected set 
containing our original rays r and s. However, this connected set may not be small. 
We refer to the image of a filter, in A or in A, again as a filter. 
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Figure 4 



If we wish for the limit set of our filter to be small in dX, we need to ensure that 
the CAT(O) geodesies between * and points in our filter are not far from the base 
point x m of our filter. Using Lemma l2.22[ we know what a wide bigon between two 
geodesies in A must look like. Our first goal is to classify the "down edge paths" , 
from x m towards *, of any potential diamond given by a wide bigon in A, and show 
there are only two "types" of such paths. 

Remark 4.6. For the rest of this section, we assume that T has no virtual factor 
separators and (W, S) contains no visual subgroup isomorphic to (Z 2 * Z 2 ) 3 . 

Definition 4.7. Construct a geodesic from x m to * in A as follows: let a% be a 
longest geodesic with edge labels in the finite group (B(x m — > *)), and let y x be 
the endpoint of a\ based at x m . Let a 2 be a longest geodesic in the finite group 
{B(yi — > *)). Continuing in this way, we obtain a geodesic (ai,a2, ■ • • , a r ) from 
x m to *. We call this a back combing geodesic from x m to *. 

Remark 4.8. We have the following properties of a back combing geodesic (ai, a 2 , . . . , 
from x m to *: 

(1) Every edge label of on commutes with every other edge label of ctfj. 

(2) No edge label of a^+i commutes with every edge label of on. 

(3) Let (71,72) be a A-geodesic from x m to * and let v be the endpoint of 71. 
If /3 2 , ■ • • , Ps) is a back combing geodesic from x m to v, then the set of 
walls of fa is a subset of the set of walls of ai, for 1 < i < s. In particular: 

(4) Let (71,72) be a A-geodesic from x m to *. If 71 has an edge in the same 
wall as an edge of a.j for some 1 < j < r, then 71 contains an edge in the 
same wall as an edge of a>i for all 1 < i < j. 

(5) Let (71,72) and (ti,t 2 ) be A-geodesics from x rn to *. If each of ti, 71, 
and otj (for some 1 < j < r) has an edge of the wall w(e), then for each 
1 < i < each of oq, Ti, and 71 has an edge of the wall u>(ej). 

We will always assume that x m and * are sufficiently far apart, so for now suppose 
d(x m , *) > 7N 2 . Let a7JV+i = ("i, «2, ■ • ■ , Mfc) (note k < N), and for 1 < i < k, let 
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Ui be a shortest A-geodesic based at x m such that last edge of Ui is in the same 
wall as Ui (so by Lemma [2T2TJ Ui extends to a geodesic from x m to *). There may 
be several such geodesies, but they all have the same set of walls. 

Lemma 4.9. //(7i,72) is a A-geodesic from x m to * with \ \ > 77V 2 , then 71 can 
be rearranged to begin with exactly Ui, for some 1 < i < k. 



Proof. Consider a van Kampen diagram (Figure 5) for the geodesic bigon de- 
termined by (71,72) and a A-geodesic from x m to * that begins with Ui. Let 
7i = (ti,t2, ■ ■ ■ ,t s ), where s > 7N 2 . Let j be the smallest number such that the 
edge tj shares a wall with an edge Uj of ctjN+i, for some 1 < i < k (such a j exists 
from Remark 14.81 (3) and because the lengths of ot\, . . . , a>rN are each less than N). 
Now, choose I maximal with 1 < I < j where the wall of tg is not on Ui. Clearly the 
wall of tg crosses the walls of ii+i, . . . ,tj, so tg commutes with tt+i, ■ ■ ■ ,tj, and so 
t\ ■ ■ -tj can be rewritten t\ ■ ■ ■ti^itg + i ■ ■ -tfig. Repeating this process, we obtain a 
rearrangement of 71 that begins with a rearrangement of U%, which can be replaced 



We now have a finite number k < N of "directions" , given by our Ui , in which 
a bigon can be wide at x m . The next lemma (|4.10p is a fundamental combinatorial 
consequence of our no (Z2 * Z2) 3 hypothesis which allows us to refine this collection 
to at most two directions. 

We will say that f/j and Uj R-overlap if there is an edge a of o.r that shares a 
wall with an edge of Ui and an edge of Uj. Let r a be a shortest A-geodesic based 
can be extended to a geodesic ending at * and whose last edge is in the 
same wall as a. Then Ui and Uj can be rearranged to begin with r a . We will now 
refine our list of Ui through the following five step process which at each application 
either terminates the process, or removes at least one of the Ui from our list and 




Figure 5 



by Ui. 



□ 



14 



WES CAMP AND MICHAEL MIHALIK 



replaces all those that remain by geodesies with last edge in a wall of an where R 
begins at 7N and is reduced by one at each successive application: 

(1) Choose i minimal so that for some j > i, Ui and Uj i?-overlap (by sharing 
some wall with an edge a of ckr). If no such i exists, our process stops. 

(2) Replace Ui with a shortest geodesic based at x m and ending with an edge 
in the wall of a (which can be extended to a geodesic to * by Lemma r2.2ip . 
and redefine it; to be a. 

(3) Eliminate Uj from the list of Ug. 

(4) For each remaining Ut with I ^ i, choose an edge of Ug in the same wall 
as an edge bg of an, replace Ug with a shortest geodesic based at x m and 
ending with an edge in the wall of be, and redefine ug to be bg . 

(5) At this point each Ug ends with an edge sharing a wall with an edge of an- 
il two Ug end with edges in the same wall, remove one of them from the 
list. Now, relabel the remaining Ug to form a list Ut, . . . , U p . Reduce R to 
R-l. 

When this process stops, no two U i?-overlap, and each Ui shares a wall with 
an edge of or+i- Since Ui is a shortest geodesic with last edge in the wall of m, 
every geodesic from x m to the end point of U ends with tij. By the minimality of 
U and Remark 14.81 (3), if c is an edge of U in a wall of an, then Sj and c do not 
commute. Note that when this process stops, 6N < R < 7N. 

Lemma 4.10. At most two U survive this reduction process. 

Proof. Suppose none of Ut, U%, and U3 i?-overlap. Let oi, a-2, 03 be edges of Ut, 
U2, U3 respectively such that each a* shares a wall with an edge of cxr. Since the 
process terminated, 01,02,03 are distinct and commute. But Oi does not commute 
with Ui for i = 1,2,3, and the pairs (a,i,Ui) all commute, so this gives a visual 
(Z2 * Z2) 3 in (W, S), a contradiction. □ 

We now have at most two directions Ut and U2 remaining. If there is no U2, 
then to simplify notation for now, define U2 = U\. 

If there is no geodesic extension of = (ei, . . . , e m ) that can be rearranged to 
form a bigon of width 167V 2 with the down edge path of the diamond at x m (Lemma 
I2.22[) containing every wall of C/ 2 , then we redefine U2 — Ut, and similarly for Ut- 
If no geodesic extension of j3 can lead to a wide bigon in either direction, then an 
arbitrary filter (built as in the example in the beginning of this section) has "small" 
connected set limit set in dX. 

Note that U\ and U2 have length at least 6./V. Now, if Ut and U2 share two 
walls with unrelated labels, then let (at, 012, . . . ) be a back combing from x m to the 
endpoint of Ut, and choose an edge a in a2 so that Ut and U2 both have edges in 
the same wall as a (such an edge exists by (5) of Remark |4~8|) . Let Ut — U2 be a 
shortest geodesic at x m containing an edge in the same wall as a. 

Remark 4.11. If Ut ^ U2, then Ut and U2 share less than TV walls, and the sets 
lett{Ut) - {lett(Ut) n lett(U 2 )) and lett(U 2 ) - (lett(Ut) n lett(U 2 )) commute. 

For this next remark, note that x m is the (m + l) st vertex of (3 (since * is the 
first). 

Remark 4.12. If U\ ^ U2, {0, 7) is a A-geodesic and 7' is some rearrangement 
of (/3,7) whose (to + l) st vertex is of distance at least 14./V 2 from x m , then the 
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down edge path r at x m of the diamond (Lemma I2.22p for these two geodesies can 
be rearranged to begin with either U\ or U2 , by Lemma 14.91 Both cannot initiate 
rearrangements of t, since otherwise there is a (Z2*^2) 2 in Zeii(r), and the diamond 
at x m containing r determines a (Z2 * Z2) 3 in (W, S). 

Recall that (ei, e 2 , . • . , e m , e m+ i, e m+2 , . . . ) and (ei, e 2 , . • . , e m , d m +i, c2 m+2 , . . . ) 
are geodesies in A (c + d)-tracking two CAT(O) geodesies in X, and x m is the 
endpoint of (ei, . . . , e m ). Let denote the endpoint of (ei, . . . ,ei) where i > m, 
and j/i denote the endpoint of dj where % > m. Set U* m —U\ and construct 
U% 1 , J/f 1 , C/f 1 exactly as above, by replacing x m with xi or y^. 

Let A = (£1, £2, ■ ■ ■ , £ n ) be a geodesic based at some Xi extending (0, e m +i, . . . , ei) 
(or based at g/j and extending (/?, d m +i, ■ ■ ■ , di)), but not passing through ej+i 
(c?i+i). Our goal is to classify the directions back toward * at the endpoint of A in 
a way that gives us some correspondence between our direction(s) at Xi (yi) and 
the direction(s) at the endpoint of A. We'll do this inductively, by corresponding 
directions at the endpoint of each edge of A to the directions at the endpoint of the 
previous edge of A. For what follows, let v denote the endpoint of i\. 

(1) If Uf* = t/ 2 Xl and £1 commutes with lett{U x ), then let U^{£{) = U^{t x ) be 
the edge path at v with the same labeling as f7f * . Note that if ~£\ commutes 
with lett(U\), then H\ lett(Ui), since (£^ , U\) is geodesic. 

(2) If Uf* = and \ does not commute with lett(U^), then set f/f 4 ((4)) = 

u^dh)) = (tr\u?). 

(3) If U x * 7^ U% 1 , we construct directions from v back toward * just as we've 
done from x m back toward *. If there is only one direction V\, set (£\) = 
U%*(£x) = V\. If there are two directions V\ and V 2 , but there is no geodesic 
extension of e m +i, . . . , 6j, £\) that can lead to a 16A^ 2 wide bigon in 
the V2 direction at v, then set U^^i) = U^iti) = V\ (and similarly 
for Vi). If there is no geodesic extension that can lead to a wide bigon 
in either direction, then building arbitrary fans, as in the example at the 
beginning of this section, fills in this section of the filter with rays in X 
that are sufficiently close to our original two rays in X. Otherwise, take 
a geodesic extension 7 of (/3, e m +i, . . . , ei,£\) so that a rearrangement of 
(/?, e m +i, . . . , ei,£%, 7) gives a 167V 2 wide bigon at v whose down edge path 
of the diamond at v (Lemma I2.22[) begins with V\ . By Remark I4.12[ the 
down edge path of the diamond at Xi for this bigon can be rearranged to 
begin with either [7f or U%* (but not both). If it's Uf* set ?7f*(A) = Vi 
and U%*(ti) = V 2 , else set U?{t x ) = V 2 and U^{£ x ) = Vy.lt will be made 
clear by Lemma \A . 1 61 that this choice does not depend on the choice of 7. 

We now define U^ i ((£ 1 ,£ 2 )) and [7 2 *((4, £ 2 )) by replacing Uf* by U^{£{) and 
U%* by 11%* (£\) in the above process, and continue repeating this process to define 
[/^(A) and U% i (A). Note that for any geodesic extension (Ai, A2) of (J3, e m+ i, . . . , ei) 
that does not pass through e i+ i, if E/f*(Ai) = L/f^Ai), then Uf* ((Ai, A 2 )) = 
^((Ai,A 2 )). 

Remark 4.13. From here on, when we mention a geodesic extension A of (/3, e m +i, . . . , ei) 
(or (/3, d m +i, . . . , di)), we assume A does not pass through e,+i (di+i). 

Lemma 4.14. Let X be a geodesic extension o/(/3, e m +i, . . . , (or (/3, d m +i, . . . , di)) 
with Ui'(X) 7^ U%'(\) (T/f*(A) ^ U^(X)), and let (71,72) 6e any geodesic from the 
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endpoint of A to *. If \ji\ > 77V 2 , then (71,72) can be rearranged to begin with 
either t/f 1 (A) or Up (A) . 

Proof. This follows from the proof of Lemma l4"l?l and the construction of the Up (A) . 

□ 

Remark 4.15. Remarks 14.111 and 14 . 1 21 apply to Up(X) and Up(X), whenever they 
are not equal. 

Lemma 4.16. Suppose X geodesically extends (J3, e m _|_i, . . . , e,), e is an edge wii/i 
(/?, e m +i, . . . , 6j, A, e) geodesic, and Up ((A,e)) 7^ C/J 1 ((A, e)), then Up ((A, e)) and 
Up(X) have at least 67V — 3 wa7/s m common. 

Proof. It suffices to show this for U\ (= t/f m ) and f/i(4) (= £7f m (4)), as in the 
first step of our Ui(X) construction. Let 7 be the geodesic extension of (f3,£i) used 
in the construction of the Ui(£i), so that there is a rearrangement 7' of (/3,£i,j) 
whose (m + 2) nd vertex is at least 167V 2 from the endpoint of (/?, Let r be the 
down edge path at the endpoint of l\ for the diamond for these two geodesies, as 
in Lemma l2~22l Note \t\ > 87V 2 . By Lemma I4T41 fand without loss of generality) , 
t can be rearranged to begin with Ui(£i). However, if r has an edge in the same 
wall as l\ then r can be rearranged to begin with ix, and so U\). Otherwise, r 
can be rearranged to begin with U\, so either way every edge of U\ shares a wall 
with an edge of r. Let (ai, . . . , cx.§n, . . . ) be a back combing from x m to *, choose 
an edge a\ of ctejv-i that shares a wall with an edge of Ui(t\), and pick an edge 
ai of a6./v_2 whose label does not commute with ai (so ai also shares a wall with 
an edge of XJ\{1\)). Pick an edge b\ of a67v-2 that shares a wall with an edge of 
Ut, and pick an edge b 2 of a e ^_ 3 whose label doesn't commute with b 1 . If neither 
61 nor 62 have their walls on Ui(£i), then the pair Si, 0,2 commutes with the pair 
b\ , 62 , and the up edge path at x m for this diamond gives a third pair of unrelated 
elements that commute with the pairs Si, S2 and b\, 62, which is a contradiction. 
Thus the wall of &2 must cross ?7i(^i), and so U\{£\) and U\ have at least 6iV — 3 
walls in common. □ 

We claimed in the construction of the [7?* (A) that Lemma [4.161 shows the associ- 
ation between Up and J7j 4 (£i) is independent of the choice of 7. If the association 
depended on the choice of 7, then by the above proof, U^ i (£i) would have 67V — 3 
walls in common with both Up and Up. By Remark |4.11[ lett(Up (£1)) must then 
contain a (Z2 * Z2) 2 , meaning the walls of Up(£i) cannot all appear on the down 
edge path at x m of the diamond for a wide bigon, which is a contradiction. 

This next lemma gives an important correspondence between the directions 
Up (A x ) andC/f ((Ai,A 2 )). 

Lemma 4.17. Let (Ai, A 2 , A3) be a geodesic extending ((3, e m +i, ei) (not passing 
through Xi+i) with endpoint v, let t be another A-geodesic from * and v, let zj and 
Zm denote the endpoints of Xi and A2, respectively, and suppose Up ((Ai, A 2 )) 7^ 
U% *((Ai, A2)). Suppose R > 147V 2 and every vertex zj, Zj+i, . . . , Zm of A2 is of 
K-distance at least R from t. If the down edge path of the diamond at Zj for t and 
(/?, e m +i, . . . , ei, Ai, A2, A3) can be rearranged to begin with Up(Xi), then the down 
edge path of the diamond at zm for these geodesies can be rearranged to begin with 
Up((X\, A2)) (and similarly for Z7 2 j- 
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Proof. It suffices to show this for E7f m ((Ai, A2)) = J7i((Ai, A2)) when (Ai, A2, A3) is 
a geodesic based at x m , since the constructions are identical for each Xi. Let 77 
and 7m be the down edge paths at zj and zm respectively of the diamonds for 
(/?, Ai, A2, A3) and r, as given by Lemma [2.221 (See Figure 6.) 

v 



z 

K 

* 

Figure 6 

For each K with J < K < M, let Aa' denote the initial segment of (Ai,A2) 
ending at zk- Suppose jj can be rearranged to begin with Ui(Xi) but cannot 
be arranged to begin with f7i((Ai, A2)). There is then K with J < K < M where 
the down edge path at zk of the diamond for these geodesies can be rearranged 
to begin with U\(Xk) and the down edge path 7K+1 at zk+i can be rearranged 
to begin with JJa (Art+i ) , by Lemma \A. 141 By Lemma T4.16I and since U\(Xk+i) 7^ 
^(Ajf-i-i), there is a pair of unrelated edge labels ai,&i of U\(Xk) that commute 
with some unrelated pair of labels 02, 62 from [^(Ax+i)- Let v K and v K+1 be the 
up edge paths of the diamonds at zk and Zk +1 respectively. From Lemma 12.221 
these paths differ by at most two walls, and so they have two unrelated edge labels 
03 and 63 in common. But then the pairs (a*, 6j) must all commute, giving a visual 
(Z2 * Z2) 3 in W, a contradiction. □ 

The proof of the next lemma basically follows that of Lemma 5.5 of [10] . 

Lemma 4.18. Let X be a geodesic based at Xi extending (fj, e m +\ , ■ ■ . , e^) with 
endpoint v, and let s and t be vertices of T not in B(v — > *). If (71,72) is any 
rearrangement of (/?, e m +i, . . . , ej, A) where (lett^^)) is infinite, then there is a 
path from s to t of length at least two in T, none of whose vertices (except possibly 
s and t) are in lk(lett(^2)) U B(v — > *). 

Proof. Since (/?, e m +i, . . . , ej, A) can be rearranged to end with 72, for e 6 B[v — > *), 
either e G lett(j2) or e £ lk(/ett(72)). To see that lk(ZeW(72)) U B(v — > *) does not 
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separate T(W, S), observe that otherwise G is not one-ended if (lk(Zet£(72))) is finite 
or (lk(Zeif (72)) UB(v — > *), lk(Zeti(72))) is a virtual factor separator for T if (lk(72)) 
is infinite. 

If s = t and s G lk(Zett(72)), then there is a vertex a G T adjacent to s with 
a £ lk(Zett(72)) UB(v *), since lettfoz) generates an infinite group and B(v — > *) 
does not. If e is the edge between s and a, we use the path e followed by e _1 . 

If s = t and s ^ lk(Zeii(72)), then there is a vertex a E T adjacent to s with 
a lk(Zeit(7 2 )) U B(v ->■ *), else (lk(Zett(7 2 )) U B(v ->■ *),lk(Zeii(7 2 ))) is a virtual 
factor separator for T. We construct the path as before. 

If s ^ £, s,£ ^ lk(Zeii(72)) and no such path exists, then (lk(Zeii(72)) U B(w — > 
*), lk(Zett(72))) is a virtual factor separator for T. Note that if there is an edge e 
between s and t, we use the path e, e , e to satisfy the length two requirement. 

If s 7^ t and s E lk(Zett(72)), then there is a vertex a G T adjacent to s with 
a ^ lk(Zett(72)) Ui?(w — ^ *), since Zett (72) generates an infinite group and B(v *) 
does not. Now if t G lk(Zett(72)) U B(v — > *) we obtain a b adjacent to t with 
b ^ lk(Zett(72)) U — > *) and we have a path between a and b as above (or, if 
a = b, we already had the path), or else we connect a and t as above. □ 

Remark 4.19. Edge paths in T of the form (e, e _1 ) and (e, e _1 ,e) may seem un- 
orthodox, but as in |10j . they are combinatorially useful in the filter construction. 

Remark 4.20. Note that ZJf^A) -1 and [/^(A) -1 satisfy the hypotheses of 72 in the 
previous lemma. 

Recall the filter construction presented near the beginning of this section, and 
notice that Lemma |4. 1 81 gives us more control during the fan construction process: 
instead of avoiding only B(v — > *) when choosing paths in T(W, S) to construct a 
fan based at v, we can avoid B(v — > *) together with lk(Zett(7)), where 7 could 
potentially begin the down edge path of a diamond based at v. This is the key idea 
that allows us to keep the Cayley geodesies in our filter "straight" (in the CAT(O) 
sense), which makes the limit set of the filter small in dX. We'll now specify our 
choice of 7 at each vertex v in the filter. 

Recall that W acts geometrically on a CAT(O) space X giving a map C : 
A — > X (respecting the action of W). The T geodesies (j3, e m+ i, e m+ 2, • • • ) an d 
(/3, d m+ i, d m+ 2, . . . ) (c + cZ)-track two CAT(O) geodesies in X as in Lemma I3.12[ 
and Xi denotes the endpoint of (/3, e m+ i, . . . , e.;), for i > m. 

Definition 4.21. For each vertex v of A, let p v be a A-geodesic from * to v such 
that C(p v ) <5i-tracks the A-geodesic from C(*) to C{v) (Lemma 13. lip . 

Definition 4.22. Suppose A is a geodesic extending (fi, e m+ i, . . . , e^) for some 
i > m, and y and z are vertices of A with d(z, *) > d(y, *) = k. We say z is 
R— wide in the r direction at y if the A-distance from y to p z (k) is at least R, 
and the down edge path at y of the diamond for (/?, e m +i, . . . , e,, A) and p z can be 
rearranged to begin with r. If z is the endpoint of A, we say A is R— wide in the r 
direction at y. 

Remark 4.23. Using the notation in the definition, if y = Xi and d(p z (i),Xi) > 
147V 2 , then z is 14A 2 -wide in either the or direction at Xi, by Lemma 
EH 

Let <5o = max{l, 81, c + d}, where 5i is the tracking constant from Lemma 13.111 
and c, d are the tracking constants from Lemma 13.121 
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Let A be a geodesic extending (/?, e m +i, . . . , e») for some i > m. Set A 1 = U^, 
and define A l (X) as follows: 

(1) If C7f'(A) = *7f«(A), then set A* (A) = J7f*(A). 

(2) If C/f (A) ^ C/f*(A) and A is not at least 2QN 2 5 Q wide in the Uf* or 11%* 
direction at x<, then set A 1 (A) = ?7f*(A). 

(3) If f/f * (A) ^ Uf ' (A) and A is at least 2CW 2 <5 wide in the Uf * direction at 
Xi but less than 2\N 2 5$ wide in the Uf* direction at Xi, then set A l (X) = 
Uf'(A) (and similarly for U^)- 

(4) If C/f*(A) ^ ^'(A) and A is at least 21N 2 8 Q wide in the U%* direction 
at Xi, then let Ao be the longest initial segment of A such that Ao is at 
least 20-/V 2 (5o wide in the Uf* direction at Xi but not 217V 2 i5o wide in the 

direction at Xi. Then set A 1 (A) to be a shortest geodesic based at the 
endpoint of A containing an edge in each wall of [/^(Ao) (and similarly for 
U%*). By Lemma [2.211 A l (X) geodesically extends to *. 
At the endpoint of each such A, we will construct fans avoiding \k(lett(A l (A))) U 
B{{(3, e m +i, . . . , e», A)) as in Lemma T4. 181 

The next lemma explains why the last step in the above process is significant. 

Lemma 4.24. Let (Ai,A2) be a geodesic extension of (/3, e m +i, . . . , ei). Let t be 
a shortest geodesic based at the endpoint of A2 containing an edge in each wall of 
U^'(Xi). Lf e is an edge that geodesically extends (/?, e m +i, . . . , ej, Ai, A2) with e £ 
lk(lett(r)), then for any geodesic extension 7 of (J3, e m +i, . . . , e», Ai, A2, e) and any 
rearrangement 7' of (/3, e m +i, . . . , e,-, Ai, A2, e, 7), no ed(/e m w(e) can appear on the 
up edge path at the endpoint of X\ of the diamond for (/?, e m+ i, . . . , e,, Ai, A2, e, 7) 
and 7' if the down edge path at the endpoint of X\ contains edges in all the walls of 

t/r(Ai). 

Proof. Suppose not; i.e. there is a geodesic extension 7 of (/?, e m +i, . . . , e,, Ai, A2, e) 
and a rearrangement 7' of (0, e m +i, ■ ■ ■ , Ai, A2, e, 7) such that an edge e' of w(e) 
appears on the up edge path at the endpoint of Ai of the diamond for these 
geodesies, and the down edge path at the endpoint of Ai contains edges in all 
the walls of C/f^Ai). Then w(e') = w(e) crosses all walls of f/f^Ai). Let c\ be an 
edge of t such that e does not commute with c\. In particular, io(ci) is not a wall 
of f/f*(Ai). By the definition of r, there is an edge C2 of t, following Ci, such that 
Ci does not commute with C2. The walls w(c,2) and w(e) are on opposite sides of 
w(a) (see Remark EHH), so they do not cross. In particular, w{c2) is not a wall of 
[/f'(Ai). Clearly we can continue picking a in such a way, but since the length of 
t is finite, this process must stop. This gives the desired contradiction. □ 

Remark 4.25. Note that Lemma |4~2"41 does not require that J7f*(Ai) ^ t/f'(Ai) 
or [/^((Ai, A2)) 7^ iJ^CCAi, A2)). It is easy to show from our construction that 
if f7f*(Ai) = [/^(Ai), then r (as defined in Lemma [4.24[) has the same walls as 
£7f((Ai,A 2 )) = L/f i ((A 1 ,A 2 )), and so avoiding \k(lett(A l (A))) has the effect that 
no wall of A 2 can contain an edge of an up edge path at the end point of Ai for a 
diamond as described in Lemma 14.241 

For a geodesic extension A of (j3, <i m +i, . . . , di), we define A l d (X) in the analagous 
way. To simplify notation, we will only deal with geodesic extensions A of (/3, e m +i, ■ ■ ■ 
except where necessary. 
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We now return to the filter construction. Set a\ = e m +i and b\ — d m +i- We have 
oi, b\ ^ B[x m — > *), so let ai, ti, . . . , tk, bi be the vertices of a path of length at least 
2 (Lemma ETTgj) from ai to b x in T(W, S), where each U £ \k(lett(A m ))UB(x m -)• *). 
We construct a fan in A as before: 




Figure 7 



Definition 4.26. The edges labeled eti and &i at x m in the fan are called (respec- 
tively) the left and right fan edges at x m . The edges labeled t\, . . . , tk at x m are 
called interior fan edges. This fan is called the first-level fan, and the vertices 
at the endpoints of the edges based at x m and labeled x m +i,ti, . . . ,tk,y m +i are 
called first- level vertices. 

Now, let a2 = e m +2, ^2 — <^m+2 and let u>i be the edge at x m labeled ti 
for 1 < i < k. Continue constructing the filter by constructing fans avoiding 
\k{lett(A m ((w z ))))UB((l3, w z )) at the endpoint of each Wi , avoiding lk(7ett(A m+1 ))U 
B(x m+ i — > *) at x m+ i, and avoiding lk(/ett(A™ +1 )) UB(y m+ i — > *) at y m +i- Each 
of these fans is called a second-level fan, and each vertex of distance 2 from x m 
(that will be the base vertex of a third-level fan) is called a second-level vertex. 
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Figure 8 

It could occur that two edges of this graph share a vertex and are labeled the 
same; for example, we could have ii = a 2 in Figure 8. We do not identify these 
edges; instead, we will construct an edge path between them as described in Lemma 
14.181 and extend the graph between them. 

In order to build the third-level fans, we must specify geodesies from x m to each 
vertex defined so far, so that A 1 (A) is well-defined at each second-level vertex. We'll 
do this by picking the upper left edge from each first-level fan-loop to be a non-tree 
edge. This specifies a geodesic from x m to each second-level vertex. We designate 
the upper right edge from each second-level fan as a non-tree edge, and continue 
alternating at each level, so the upper right edge of a n-th level fan is a non-tree 
edge if n is even, and the upper left edge of a n-th level fan is a non-tree edge if n 
is odd. By continuing to construct fans and designate non-tree edges, we construct 
a filter for our A-geodesics {fi, e m+ i, e m+2 , ■■■) and (/3, d m+ i,d m+2 , . . . ). 

Recall that for an edge a of A(W, S) with initial vertex y\ and terminal vertex 
y2 , an edge e with initial vertex w\ and terminal vertex w 2 is in the same wall as a 
if there is an edge path (tj , . . . , t n ) in A(W, S) based at w\ so that w{b\ ■ ■ ■ t n = y\ 
and w-zti ■■■t n = y 2 , and m(e,ti) = 2 for each 1 < i < n. For two edges a and e of 
F, we say a and e are in the same filter wall if there is such a path (ti, . . . , t n ) in 
F. 

Remark 4.27. The following are useful facts about a filter F for two such geodesies 
((l)-(5) from [10]): 

(1) Each vertex v of F has exactly one or two edges beneath it, and there is a 
unique fan containing all edges (a left and right fan edge, and at least one 
interior edge) above v. We would not have this fact if we allowed association 
of same-labeled edges at a given vertex. 

(2) If a vertex of F has exactly one edge below it, then the edge is either ej 
(for some i), di (for some i), or an interior fan edge. 
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(3) If a vertex of F has exactly two edges below it, then one is a right fan edge 
(the one to the left), and one is a left fan edge, and both belong to a single 
fan loop. 

(4) F minus all non-tree edges is a tree containing e m +i, &m+2, ■ ■ ■ ) and 
(/?, d m +i, d m +2, ■ • ■ ) and all interior edges of all fans. 

(5) If T is the tree obtained from F by removing all non-tree edges, then there 
are no dead ends in T; i.e. for every vertex v of T, there is an interior edge 
extending from v. 

(6) No two consecutive edges of T not on (/?, e m +i, e TO +2, • • • ) or (/?, d m +i, dm+2, ■ • ■ ) 
are right (left) fan edges. 

(7) If A is a geodesic in F extending ([3, e m +i, • • • , e%) (and not passing through 
Xi+i), then A shares at most one filter wall with (e;+i, e;+2, ■ • • ), and it is 
the wall of e,+i. 

By rcscaling, we may assume the image of each edge of A under C is of length 
at most 1 in X. Then for vertices v and w of A, dA(v,w) > dx{C(v),C(w)). 

Lemma 4.28. If (f3, e m+ i, . . . , e*, A) is geodesic in the tree T with endpoint v and 
Ui z (X) U^iX), then some point on the CAT(O) geodesic between C{v) and C(*) 
is within X-distance 101iV 2 <5o of C(xi). 

Proof. Suppose otherwise; then the endpoint v of A is at least 10(W 2 (5o wide at Xi, 
and so suppose v is wide in the Uf* direction at xi. Choose the last vertex w on A 
such that w is between 2QN 2 5q and 21N 2 5q wide in the J7f* direction at Xi, so that 
every vertex between v and w on A is at least 21N 2 Sq wide in the direction at 
Xi. Let X w be the segment of A starting at Xi and ending at w. We will show that 
v is wide in the U^^Xw) direction at w and that v cannot be wide in the Ui i (X w ) 
direction at w, obtaining a contradiction. 

Claim 1: The vertex v is wide in the ^'(A^) direction at w. 

Recall that p w and p v are A-geodesics i5i-tracking the A-geodesics from C(*) to 
C(w) and C(v) respectively. By CAT(O) geometry, p v is at least 75N 2 8q wide at 
w, since w is less than 21A^ 2 <5o wide at X4. Consider Figure 9, with diamonds for 
these geodesies as in Lemma \2. 221 
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Figure 9 



Let y be the endpoint of the up edge path of the diamond at ir, for p w and 
(/?, e m+ i, ... ,ei,X w ), and let 70 be any geodesic from y to w. A simple van Kam- 
pen diagram argument shows that there is a rearrangement 71 of 70 such that if 
w(ci), w(c.2), ■ . ■ , w(c n ) are the walls of the edges of 70, then 71 crosses these walls 
in the same order as p w . Let 7 be any geodesic from cc, to y followed by 71. By 
Lemma \2.22\ it is clear that each vertex a; of 7 is of A-distance less than 21N 2 Sq 
from the corresponding vertex x' of p w (satisfying d[x, *) = d(x' , *) in A). There- 
fore 7 is of A-distance at least 54N 2 So from p v . Now, if no vertex of X w is within 
A-distance 147V 2 of the corresponding vertex of p v , then by Lemma T4. 171 (with Ai 
trivial), v is 75N 2 Sq wide in the f7f*(A w ) direction at w, as claimed. Suppose there 
are vertices of X w within A-distance 14iV 2 of the corresponding vertices on p v , and 
list the consecutive points zi,...,zg of X w (with Z\ closest to x£) where each Zj 
has the property that if gj and rrij are the points on 7 and p v respectively with 
d(zj, *) = d(gj, *) = d(m,j, *), then \d(zj,gj) — d(zj, rrij)\ < N (so each Zj is almost 
A-equidistant from its corresponding points on 7 and p v ) . Let X Zj denote the initial 
segment of A^, ending at each Zj. Now, p v (equivalently v) is wide in the [/^(A^) 
direction at z±, since A™ has not yet passed close to p v . Now consider the down 
edge path of the diamond at z\ for A^ and 7; this path is of length more than IN 2 
and must have edges in all the walls of U2 l (X Zl ) (Lemma I4.14j) . else by Lemma 
12.241 7 and p v would be close. Now, if p v is wide in the U^iX^) direction at z 2 , 
then the down edge path at z 2 for the diamond for A^ and 7 must have edges in 
all the walls of t/f^A^); however, by Lemma T4.171 at most one of these directions 
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could have switched, since A does not pass close to one of p v or 7 between z\ and 
Z2. Continuing this argument along the z% shows that v is wide in the Ui'(X w ) 
direction at w, as claimed. 

Claim 2: The vertex v cannot be wide in the U^^Xw) direction at w. 

Note that no interior fan edges on A between v and w can have walls appearing 
on the up edge path of a U^^Xw) diamond at w by Lemma T4. 241 since all of these 
edges have labels chosen to avoid lk(7ett(£/f ^(A^,, ■••))))• Also note that if the first 
edges of A after A^ are a right fan edge followed by a left fan edge, the left fan edge 
shares a wall with an interior fan edge adjacent to A, and so it was also chosen to 
avoid \k(lett(Ui ' ((X w , ■ •■)))), and so no edge in its wall can appear on a U^ 1 (X w ) 
diamond at w (and similarly for a left fan edge followed by right fan edge). The 
same analysis holds for any right or left fan edge appearing after an interior fan 
edge (except for at most one edge of A, which could share a wall with a right/left 
fan edge based at w). Thus the only way A can have enough edges in the same walls 
as edges on the up edge path of a [/^(A^,) diamond is if a large sequence of the 
edges of A immediately after A„, are all right fan edges or all left fan edges, which 
cannot happen by (6) of Remark l4.27l Thus v is not wide in the t/f^Au,) direction 
at Xi, which gives the desired contradiction. □ 

Lemma 4.29. If X is a geodesic in the tree T with endpoint v that extends (/3, e m +i, . . . , e^) 
and Ui'(X) = U'^^X), then some point on the CAT(O) geodesic between C(v) and 
C(*) is within X- distance 118N 2 Sq ofC(xt). 

Proof. Let X w be the shortest initial segment of A such that (7-^ (A™) = [/^(A^), 
and let w be the endpoint of X w . By Lemma [4.281 the CAT(O) geodesic between 
C(w) and C(*) comes within X-distance 101N 2 5o of C(xi). Note that if the 
CAT(O) geodesic between C(v) and C(*) is more than l7N 2 So from C(w), then 
v (equivalently A) is at least 16N 2 5q wide in the U^^Xyf) direction at w. When 
Ui'iXw) = U^iXw) we have the following cases: 

Case 1: No geodesic extension of (/?, e m +i, . . . , e*, X w ) leads to a bigon 16iV 2 wide 
at w. 

In this case, A is not 16iV 2 wide in any direction at w, so by CAT(O) geometry, 
some point on the CAT(O) geodesic between C(v) and C(*) is within X-distance 
118N 2 6 Q ofC(xi).. 

Case 2: For any geodesic \i from * to the endpoint of ((3, e m +i, . . . , e^, A), if the 
bigon determined by /1 and (/?, e m+ i, . . . , e,, A) is 167V 2 wide at w, then it is wide 
in the Ui z {X w ) direction at w. 

From Lemma T4.241 Remark 14.251 and our filter construction, we know that any 
interior edge on A after w cannot have its wall on the up edge path of a Ui(X w ) 
diamond at w. If the first edges of A after w are a right fan edge followed by a left 
fan edge, the left fan edge shares a wall with an interior fan edge adjacent to A, 
and so the left fan edge also cannot have an edge in its wall on the up edge path 
of a Ui(X w ) diamond at w. The same analysis holds for any left or right fan edge 
following an interior fan edge (except for at most one edge of A, which could share 
a wall with a right/left fan edge based at w). Thus by (6) of Remark |4. 2 71 X cannot 
be 16iV 2 wide in the U\(X W ) direction at w, so some point on the CAT(O) geodesic 
between C(v) and C(*) is within X-distance 118N 2 Sq of C{xi). □ 
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Suppose X is a CAT(O) space, * G X a base point and B n (*) the open n-ball 
about *. Let X be the compact metric space XUdX. If F is a filter in X, let F be 
the closure of F in X. Since F is connected, F is connected. Since F is one-ended, 
F — F (the limit set of F) is contained in C n , a component of F — B n (*), for each 
n > 0. Then F — F = Cx^ =1 C n is the intersection of compact connected subsets of 
a metric space and so is connected. 

Theorem 4.30. Suppose (W, S) is a one-ended right-angled Coxeter system, T(W, S) 
contains no visual subgroup isomorphic to (Z2 *Wi2) 3 , and W does not visually split 
as (Z2 * Z2) x A. Then W has locally connected boundary iff T(W, S) does not 
contain a virtual factor separator. 

Proof. If (W, S) has a virtual factor separator, then by [10], W has non- locally 
connected boundary. Suppose W acts geometrically on a CAT(O) space X, and 
let r be a CAT(O) geodesic ray based at a point * of X. Let e > be given. We 
find 6 such that if s is a geodesic ray within S of r in <9A, then our filter for r 
and s has (connected) limit set of diameter less than e in dX. In what follows, the 
constants c and d are the tracking constants from Lemma l3.12| 5\ is the tracking 
constant from Lemma [3. Ill and Sq — max{l,Si,c + d}. Recall C : A(W, S) — > X 
VF-equivariantly, and suppose for simplicity C(*) = *. Choose M large enough so 
that for all m > M — c — d, if s is an X-geodesic ray based at * within 120N 2 5o 
of C{P(m)) for any Cayley geodesic j3 that 5o-tracks r, then r and s are within 
e/2 in dX. Choose 6 so that if r and s are within <5 in dX, then r and s satisfy 
d(r(M), s(M)) < 1. Now, if r and s are within 5 in <9X, by Lemma [3.121 r and 
s can be 5o-tracked by Cayley geodesies a r and a s sharing an initial segment of 
length at least M — c — d. Let m = M — c — d and denote the "split point" of a r 
and a s by x m , as in the filter construction. Similarly, let a r (i) = Xi and a s (i) = y% 
for i > m. By the previous two lemmas, for any vertex v in the filter F for a r 
and a s , the X-geodesic from C(v) to * passes within 118iV 2 <5o of C{xi) (or C(yi)), 
where i > m. By CAT(O) geometry, this geodesic must also pass within 119N 2 5q 
of C{x m ). Thus every geodesic ray in the limit set of C(F) is within e/2 of r in 
dX, so this set has diameter less than e in dX. □ 

5. Two Interesting Examples 

Let (W, S) be the (one-ended) right-angled Coxeter system with presentation 
graph L give by Figure 10: 
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Figure 10 



For what follows, let A = {01,02}, B — {61,02}, C — {01,02}, D = {^1,^2} and 
E = {ei,e 2 }. 

It is not hard to check that F has no virtual factor separator, (W, S) does not 
visually split as a direct product and that (Wj 5)has no visual (Z 2 *Z2) 3 . However, 
r contains product separators: for example, ADD commutes with E, and AUDUE 
separates x e from the rest of T. 

Corollary 5.7 of [9] gives specific conditions for when the boundary of a right- 
angled Coxeter group is non-locally connected: 

Corollary 5.1. Suppose (W, S) is a right-angled Coxeter system. Then W has 
non-locally connected boundary if there exist v,w £ S with the following properties: 

(1) v and s are unrelated in W , and 

(2) lk(v) (~l lk(w) separates T(W, S), with at least one vertex in S — lk(v) l~l lk(w) 
other than v and w. 

In particular, they show that if such v,w exist, then (vw)°° is a point of non- 
local connectivity in any CAT(O) space acted on geometrically by W. Note that if 
v,w exist as in this corollary, then (lk(w) n lk(w),lk(w) n lk(iu)) is a virtual factor 
separator for F(W, S). 

Let Gi = (S — x a ). Note that lk(ei) n lk(e2) = A U D U {x e } separates 
from the rest of r(Gi, S — {x a }), so Gi has non-locally connected boundary, with 
(e^) 00 a point of non-local connectivity for G\. Similarly, let Q = A U B U E 
and let G 2 = (Q U {x a }). Then lk(ei) PI lk(e 2 ) = 4UflU {x e } separates e\ from 
the rest of r(G2,Q U {a; a }), and so G2 also has non-locally connected boundary, 
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also with (eie2)°° a point of non-local connectivity. Note that we now have W — 
Gi *Q G2, where dG\ and dG2 have (eie2)°° as a point of non-local connectivity 
and Q contains e\ and e 2 , so it would seem that dW should also have (e^) 00 
as a point of non-local connectivity. However, our theorem implies W has locally 
connected boundary. 

For our second example consider the right-angled Coxeter group (G, S) with 
presentation graph of Figure 11. 




Figure 11 



Let A = {ai, . . . , ae} and (G', S') have the same presentation graph as (G, S) 
but with each vertex v labeled v 1 . Let (W, S) be the right-angled Coxeter group of 
the amalgamated product G *a=a> G' (where S — {x,x' ,y,y'z, z' , A}, and {x 7 x'} 
commutes with A). Both G and G' are word hyperbolic and one-ended so they 
have locally connected boundary. The subgroup (A) of G is virtually a hyperbolic 
surface group and so determines a circle boundary in the boundary of G. Still, W 
has non-locally connected boundary since (A, A) is a virtual factor separator for 
(W,S). 

Aside from being rather paradoxical, these examples show that boundary local 
connectivity of right-angled Coxeter groups is not accessible through graphs of 
groups techniques. 

6. A Final comment 

If the hypothesis that no (Z 2 *Z 2 ) 3 is removed in an attempt to classify all right- 
angled Coxeter group with locally connected boundary, much of what we develop 
in this paper carries through. Finitely many directions (as opposed to two) can be 
defined and used to measure how large the limit set of a filter becomes. As with our 
development, if the filter starts to becomes large in a certain direction at a vertex, 
it is possible to force the subsequent vertices of the filter to slant in any of the other 
directions. But when there are only two directions, as in this paper, we are able 
to show that when we go from being slightly wide in one direction to slightly wide 
in the other, then the filter did not get too wide in either direction. When there 
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are more than two directions, CAT(O) geometry of right-angled Coxeter groups is 
not well enough understood yet to accomplish the same thing. It may be that the 
notion of a slope (or ratio of movement in the various directions) can be developed 
to overcome this problem. 
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